George Dantzig’s contributions to integer programming
نویسندگان
چکیده
منابع مشابه
George Dantzig's contributions to integer programming
This paper reviews George Dantzig’s contribution to integer programming, especially his seminal work with Fulkerson and Johnson on the traveling salesman problem.
متن کاملGeorge Price's contributions to evolutionary genetics.
George Price studied evolutionary genetics for approximately seven years between 1967 and 1974. During that brief period Price made three lasting contributions to evolutionary theory; these were: (i) the Price Equation, a profound insight into the nature of selection and the basis for the modern theories of kin and group selection; (ii) the theory of games and animal behavior, based on the conc...
متن کاملGenetic Programming Applied to Mixed Integer Programming
We present the application of Genetic Programming (GP) in Branch and Bound (B&B) based Mixed Integer Linear Programming (MIP). The hybrid architecture introduced employs GP as a node selection expression generator: a GP run, embedded into the B&B process, exploits the characteristics of the particular MIP problem being solved, evolving a problem-specific node selection method. The evolved metho...
متن کاملContributions to General Mixed Integer Knapsack Problems
This paper deals with a general mixed integer knapsack polyhedron for which we introduce and analyze a new family of inequalities. We discuss the value of this family both from a theoretic and a computational point of view.
متن کاملDISCRETE TOMOGRAPHY AND FUZZY INTEGER PROGRAMMING
We study the problem of reconstructing binary images from four projections data in a fuzzy environment. Given the uncertainly projections,w e want to find a binary image that respects as best as possible these projections. We provide an iterative algorithm based on fuzzy integer programming and linear membership functions.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Optimization
سال: 2008
ISSN: 1572-5286
DOI: 10.1016/j.disopt.2007.08.003